<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
	<META HTTP-EQUIV="CONTENT-TYPE" CONTENT="text/html; charset=windows-1252">
	<TITLE></TITLE>
	<META NAME="GENERATOR" CONTENT="BrOffice.org 2.4  (Win32)">
	<META NAME="AUTHOR" CONTENT="Karina Kieling">
	<META NAME="CREATED" CONTENT="20081004;11522100">
	<META NAME="CHANGEDBY" CONTENT="Karina Kieling">
	<META NAME="CHANGED" CONTENT="20081101;22140146">
	<STYLE TYPE="text/css">
	<!--
		@page { margin: 2cm }
		P { margin-bottom: 0.21cm }
		P.western { so-language: pt-BR }
	-->
	</STYLE>
</HEAD>
<BODY LANG="pt-BR" DIR="LTR">
<P STYLE="margin-bottom: 0cm; line-height: 150%"></P>
<P STYLE="margin-bottom: 0cm; line-height: 150%"></P>
<P STYLE="margin-bottom: 0cm; line-height: 150%"><B>ANALISADOR
DESCENDENTES</B></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Louden
(2004, p. 143) descreve como &ldquo;um algoritmo para an&aacute;lise
sint&aacute;tica descendente analisa a cadeia de marcas de entrada
pelo acompanhamento dos passos de uma deriva&ccedil;&atilde;o a
esquerda&rdquo;. O analisador sint&aacute;tico descendente possui
dois tipos de analisador, o preditivo e recursivo. O analisador
preditivo tenta prev&ecirc; a parte da senten&ccedil;a que deve estar
na entrada para que a senten&ccedil;a esteja correta e o analisador
recursivo consiste da constru&ccedil;&atilde;o de um conjunto de
procedimentos, um para cada s&iacute;mbolo n&atilde;o-terminal da
gram&aacute;tica.</P>
<P CLASS="western"><BR><BR>
</P>
<P STYLE="margin-bottom: 0cm; line-height: 150%"><I><B>An&aacute;lise
sint&aacute;tica descendente recursiva</B></I></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	A an&aacute;lise
sint&aacute;tica descendente recursiva &eacute; a expans&atilde;o que
se faz da &aacute;rvore de deriva&ccedil;&atilde;o a partir da raiz,
sempre expandindo mais &agrave; esquerda num n&atilde;o-terminal,
caso  n&atilde;o exista a regra de deriva&ccedil;&atilde;o para ser
aplicado se desfaz a &uacute;ltima deriva&ccedil;&atilde;o e
continua, se mesmos assim n&atilde;o &eacute; poss&iacute;vel
continuar a senten&ccedil;a &eacute; rejeitada.</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%"><FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">	Esta
t&eacute;cnica possui v&aacute;rias desvantagem, mas as principais
s&atilde;o: o tempo de execu&ccedil;&atilde;o &eacute; muito grande e
a dificuldade de se desfazer uma deriva&ccedil;&atilde;o no meio do
processo de compila&ccedil;&atilde;o (GESSER, 2003). </FONT></FONT>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Exemplo
(AHO; SETHI; ULLMAN, 1995):</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Tendo a
gram&aacute;tica:</P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=CENTER>S::= cAd</P>
<P CLASS="western" ALIGN=CENTER>A::= ab| a</P>
<P CLASS="western" ALIGN=JUSTIFY><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">temos como
cadeia de entrada w = cad, para poder construir uma &aacute;rvore
gramatical para esta cadeia, precisamos de criar primeiramente uma
&aacute;rvore consistindo de um &uacute;nico n&oacute; S, este
apontando para c, o primeiro s&iacute;mbolo de w. 
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	A<SPAN ID="Quadro11" DIR="LTR" STYLE="float: left; width: 5.74cm; height: 3.62cm; border: none; padding: 0cm; background: #ffffff">
	<P STYLE="margin-bottom: 0cm; font-style: normal"><IMG SRC="analisador%20descendentes_html_1aa94f49.png" NAME="figura11" ALIGN=BOTTOM WIDTH=217 HEIGHT=102 BORDER=0><FONT FACE="Times, serif"><FONT SIZE=2>Figura
	1: &Aacute;rvore de deriva&ccedil;&atilde;o (a)</FONT></FONT></P>
	<P STYLE="margin-bottom: 0cm; font-style: normal"><FONT FACE="Times, serif"><FONT SIZE=2>Fonte:
	Aho; Sethi; Ullman (1995, p. 81)</FONT></FONT></P>
</SPAN><BR CLEAR=LEFT> folha mais &agrave; esquerda, rotulada c,
reconhece o primeiro s&iacute;mbolo de w e a seguir avan&ccedil;amos
o apontador da entrada para a, o segundo s&iacute;mbolo de w, e
consideramos a pr&oacute;xima folha, rotulada A. 
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	D<SPAN ID="Quadro12" DIR="LTR" STYLE="float: left; width: 5.74cm; height: 4.86cm; border: none; padding: 0cm; background: #ffffff">
	<P STYLE="margin-bottom: 0cm; font-style: normal"><IMG SRC="analisador%20descendentes_html_m1eec4f44.png" NAME="figura12" ALIGN=BOTTOM WIDTH=217 HEIGHT=154 BORDER=0><FONT FACE="Times, serif"><FONT SIZE=2>Figura
	2: &Aacute;rvore de deriva&ccedil;&atilde;o (b)</FONT></FONT></P>
	<P STYLE="margin-bottom: 0cm; font-style: normal"><FONT FACE="Times, serif"><FONT SIZE=2>Fonte:
	Aho; Sethi; Ullman (1995, p. 81)</FONT></FONT></P>
</SPAN><BR CLEAR=LEFT>epois expandimos A usando a sua primeira
alterativa, obtendo a &aacute;rvore da figura 11, tendo agora um
reconhecedor para o segundo s&iacute;mbolo da entrada e,
conseq&uuml;entemente, avan&ccedil;amos o apontador para d, o
terceiro s&iacute;mbolo da entrada, e comparamos d com a pr&oacute;xima
folha rotulada b, como b n&atilde;o &eacute; igual a d, reportamos
uma falha e retornamos a A a fim de verificar se existe uma outra
alternativa que tenhamos tentado ainda, mas que poderia produzir um
reconhecimento.
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	A<SPAN ID="Quadro13" DIR="LTR" STYLE="float: left; width: 5.74cm; height: 5.02cm; border: none; padding: 0cm; background: #ffffff">
	<P STYLE="margin-bottom: 0cm; font-style: normal"><IMG SRC="analisador%20descendentes_html_m43e8b19.png" NAME="figura13" ALIGN=BOTTOM WIDTH=217 HEIGHT=153 BORDER=0><FONT FACE="Times, serif"><FONT SIZE=2>Figura
	3: &Aacute;rvore de deriva&ccedil;&atilde;o</FONT></FONT></P>
	<P STYLE="margin-bottom: 0cm; font-style: normal"><FONT FACE="Times, serif"><FONT SIZE=2>Fonte:
	Aho; Sethi; Ullman (1995, p. 81)</FONT></FONT></P>
	<P STYLE="margin-bottom: 0cm; font-style: normal"><BR>
	</P>
</SPAN><BR CLEAR=LEFT>o voltamos para A, precisamos restabelecer o
apontador da entrada para a posi&ccedil;&atilde;o 2, aquela que o
mesmo detinha quando passamos pela primeira vez por A, o que
significa que o procedimento para A, precisa armazenar o apontador de
entrada numa vari&aacute;vel local, assim tentamos agora a segunda
alternativa de A a fim de obter a &aacute;rvore da figura 12. A folha
a reconhece o segundo s&iacute;mbolo de w e a folha d o terceiro.
</P>
<P CLASS="western"><BR><BR>
</P>
<P STYLE="margin-bottom: 0cm; line-height: 150%"><I><B>An&aacute;lise
sint&aacute;tica LL(1)</B></I></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	A an&aacute;lise
sint&aacute;tica LL(1) utilizam pilha expl&iacute;cita e uma tabela
de an&aacute;lise, onde a tabela d&aacute; a regra a ser utilizada,
se possuir, no elemento do topo da pilha. Ou seja, o algoritmo do
analisador olha para o pr&oacute;ximo s&iacute;mbolo na entrada, e
para o s&iacute;mbolo no topo da pilha, se o topo da pilha for um
terminal, e igual ao da entrada, o s&iacute;mbolo &eacute;
reconhecido, sen&atilde;o &eacute; gerado um erro, ser for um
n&atilde;o-terminal, se tenta encontrar na tabela alguma transi&ccedil;&atilde;o,
 se possuir, a produ&ccedil;&atilde;o &eacute; jogada na pilha, sen&atilde;o
possuir, um erro &eacute; gerado.</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Exemplo
(PRICE; TOSCANI, 2001)</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Tendo a
gram&aacute;tica:</P>
<P CLASS="western" ALIGN=CENTER>E ::= E v T | T</P>
<P CLASS="western" ALIGN=CENTER>T ::= T &amp; F | F</P>
<P CLASS="western" ALIGN=CENTER>F ::= <FONT FACE="AppleGothic, DejaVu Sans">&not;</FONT>
F | id</P>
<P CLASS="western" ALIGN=JUSTIFY>	Eliminando-se a recurs&atilde;o a
esquerda das produ&ccedil;&otilde;es E e T, e tem se:</P>
<P CLASS="western" ALIGN=CENTER>E ::=  T E'</P>
<P CLASS="western" ALIGN=CENTER>E'::= v T E'| <FONT FACE="Symbol, serif">&#61541;</FONT></P>
<P CLASS="western" ALIGN=CENTER>&#61524;&#61472;&#61498;&#61498;&#61501;&#61472;<FONT FACE="Times New Roman, serif">F
T'</FONT></P>
<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif">T'::=
&amp; F T'| </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif">F
::= </FONT><FONT FACE="AppleGothic, DejaVu Sans">&not;</FONT> F | id</P>
<P CLASS="western" ALIGN=JUSTIFY>	A tabela de parse para esta
gram&aacute;tica &eacute; definida como:</P>
<P CLASS="western" ALIGN=JUSTIFY><BR><BR>
</P>
<DL>
	<DD>
	<TABLE WIDTH=1025 BORDER=1 BORDERCOLOR="#000000" CELLPADDING=7 CELLSPACING=0 STYLE="page-break-after: avoid">
		<COL WIDTH=122>
		<COL WIDTH=163>
		<COL WIDTH=159>
		<COL WIDTH=178>
		<COL WIDTH=174>
		<COL WIDTH=144>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>Id</B></FONT></P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>v</B></FONT></P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>&amp;</B></FONT></P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="AppleGothic, DejaVu Sans"><B>&not;</B></FONT></P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>$</B></FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><FONT FACE="Times New Roman, serif"><B>E</B></FONT></P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western">E ::=  T E`</P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western">E ::=  T E`</P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western"><BR>
				</P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><FONT FACE="Times New Roman, serif"><B>E</B></FONT></P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western">E`::= v T E`</P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">E`::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><FONT FACE="Times New Roman, serif"><B>T</B></FONT></P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western">&#61524;&#61472;&#61498;&#61498;&#61501;&#61472;<FONT FACE="Times New Roman, serif">F
				T`</FONT></P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T`::= &amp;
				F T`</FONT></P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western">&#61524;&#61472;&#61498;&#61498;&#61501;&#61472;<FONT FACE="Times New Roman, serif">F
				T`</FONT></P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western"><BR>
				</P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><FONT FACE="Times New Roman, serif"><B>T</B></FONT></P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T`::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T`::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=122>
				<P CLASS="western"><FONT FACE="Times New Roman, serif"><B>F</B></FONT></P>
			</TD>
			<TD WIDTH=163>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">F :: id</FONT></P>
			</TD>
			<TD WIDTH=159>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=178>
				<P CLASS="western"><BR>
				</P>
			</TD>
			<TD WIDTH=174>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">F ::= </FONT><FONT FACE="AppleGothic, DejaVu Sans">&not;</FONT>
				F</P>
			</TD>
			<TD WIDTH=144>
				<P CLASS="western"><BR>
				</P>
			</TD>
		</TR>
	</TABLE>
</DL>
<P ALIGN=CENTER STYLE="margin-bottom: 0cm; font-style: normal"><FONT SIZE=2>Tabela
1: Tabela de parse</FONT></P>
<P ALIGN=CENTER STYLE="margin-bottom: 0cm; font-style: normal"><FONT SIZE=2>Fonte:
Aho; Sethi; Ullman (1995, p. 84)</FONT></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY>	Tendo a senten&ccedil;a idvid&amp;id,
podemos observar o movimento que o reconhecedor realiza atrav&eacute;s
da tabela 3:</P>
<P CLASS="western" ALIGN=JUSTIFY><BR><BR>
</P>
<DL>
	<DD>
	<TABLE WIDTH=1019 BORDER=1 BORDERCOLOR="#000000" CELLPADDING=7 CELLSPACING=0 STYLE="page-break-after: avoid">
		<COL WIDTH=306>
		<COL WIDTH=365>
		<COL WIDTH=304>
		<TR VALIGN=TOP>
			<TD WIDTH=306 HEIGHT=16>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>Pilha</B></FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>Entrada</B></FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western" ALIGN=CENTER><FONT FACE="Times New Roman, serif"><B>A&ccedil;&atilde;o</B></FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$E</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">id v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">E ::= T E</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">id v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T::= F T`</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T`F</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">id v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">F ::= id</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T`id</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">id v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Desempilha
				e l&ecirc; s&iacute;mbolo</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">    <FONT FACE="Times New Roman, serif">v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">   <FONT FACE="Times New Roman, serif">v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">E`::= v TE</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T v</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">   <FONT FACE="Times New Roman, serif">v id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Desempilha
				e l&ecirc; s&iacute;mbolo</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">      <FONT FACE="Times New Roman, serif">id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T ::= F T</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T`F</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">      <FONT FACE="Times New Roman, serif">Id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">F ::= id</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E` T`id</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">      <FONT FACE="Times New Roman, serif">id &amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Desempilha
				e l&ecirc; s&iacute;mbolo</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">         <FONT FACE="Times New Roman, serif">&amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T` ::= &amp;
				F `T</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T`F&amp;</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">        <FONT FACE="Times New Roman, serif">&amp;
				id $</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Desempilha
				e l&ecirc; s&iacute;mbolo</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$E`T`F</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">            <FONT FACE="Times New Roman, serif">id
				$</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">F ::= id</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$E`T`id </FONT>
				</P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">            <FONT FACE="Times New Roman, serif">id
				$</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Desempilha
				e l&ecirc; s&iacute;mbolo</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$ E`T</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">                <FONT FACE="Times New Roman, serif">$</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">T`::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$E</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">                <FONT FACE="Times New Roman, serif">$</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">E`::= </FONT><FONT FACE="Symbol, serif">&#61541;</FONT></P>
			</TD>
		</TR>
		<TR VALIGN=TOP>
			<TD WIDTH=306>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">$</FONT></P>
			</TD>
			<TD WIDTH=365>
				<P CLASS="western">                <FONT FACE="Times New Roman, serif">$</FONT></P>
			</TD>
			<TD WIDTH=304>
				<P CLASS="western"><FONT FACE="Times New Roman, serif">Aceita a
				senten&ccedil;a!</FONT></P>
			</TD>
		</TR>
	</TABLE>
</DL>
<P ALIGN=CENTER STYLE="margin-bottom: 0cm; font-style: normal"><FONT SIZE=2>Tabela
2: Itera&ccedil;&otilde;es da an&aacute;lise sint&aacute;tica
preditiva</FONT></P>
<P ALIGN=CENTER STYLE="margin-bottom: 0cm; font-style: normal"><FONT SIZE=2>Fonte:
Aho; Sethi; Ullman (1995, p. 84)</FONT></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	Primeiramente,
o cabe&ccedil;ote aponta para o s&iacute;mbolo mais a esquerda da
senten&ccedil;a de entrada, pode se observar que as a&ccedil;&otilde;es
que foram produzidas pelo reconhecedor, s&atilde;o produ&ccedil;&otilde;es
usadas pela an&aacute;lise que constitui uma deriva&ccedil;&atilde;o
mais a esquerda da senten&ccedil;a.</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="margin-bottom: 0cm; line-height: 150%">
<IMG SRC="analisador%20descendentes_html_m637a0871.gif" ALIGN=MIDDLE>
<A HREF="Indice.html">Voltar &Iacute;ndice</A></P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="margin-bottom: 0cm; line-height: 150%">
<BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="margin-bottom: 0cm; line-height: 150%">
<BR>
</P>
<P CLASS="western"> 
</P>
</BODY>
</HTML>